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DIGITAL SUBSCRIBER TELEVISION NETWORKS WITH LOCAL PHYSICAL STORAGE 

DEVICES AND VIRTUAL STORAGE 

CROSS-REFERENCE TO RELATED APPLICATION 
This application claims priority to copending U.S. provisional application entitled, 
"Apparatuses and Methods to Enable Set-Top Boxes of Digital Cable TV Networks with 
Simultaneous Usage of Local Physical storage Devices and Virtual Storage," having sen no. 
60/222,482, filed 7/31/2000, which is entirely incorporated herein by reference, 

TECHNICAL FIELD 

This invention relates in general to the field of television systems, and more particularly, to 
the field of interactive television. 

BACKGROUND OF THE INVENTION 

Historically, subscriber network television services have been comprised primarily of analog 
broadcast audio and video signals. Subscriber network television systems now receive broadcasts and 
retransmit them with other programming to users. With the recent advent of digital transmission 
technology, subscriber network television systems are now capable of providing much more than the 
traditional analog broadcast video. In addition, two-way and advanced one-way communications 
between a subscriber, or user, and a subscriber network television system headend are now possible. 

In implementing enhancements to TV viewing, the home communication terminal ("HCT"), 
otherwise known as the set-top box, has become an important computing device for accessing and 
receiving video services and navigating a subscriber through a maze of services available. In addition 
to supporting traditional analog broadcast video functionality, digital HCTs (or "DHCTs") now also 
support an increasing number of services which include digital two-way communication such as 
video-on-demand, Internet e-mail, and browsing, among others. These are all in addition to the host 
of other television services which are increasingly being demanded by consumers, examples of which 
include audio and audio/visual programming, advanced navigation controls, impulse pay-per-view 
technology, and on-line commerce. In addition to the interactive services, the increased bandwidth 
available through a subscriber network television system has made it possible for a subscriber to have 
access to hundreds, or even thousands, of channels and/or services. Most of these services presented 
to the television viewer are media intensive and demand high bandwidth. 

Therefore, what is needed is a flexible mechanism that enables the efficient use of various 
types of DHCTs to more fully use the many and varied services available via the subscriber networks. 
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SUMMARY OF THE INVENTION 

The preferred embodiment of the present invention can be viewed as, among other things^ a 
dual mode file system in a subscriber network television system. The dual mode file system can 
generally be described as including a memory with logic, and a processor configured with the logic to 
use remote data to support the processor until the logic detects that local data is available. 

Other systems, methods, features, and advantages of the present invention will be or become 
apparent to one with skill in the art upon examination of the following drawings and detailed 
description. It is intended that all such additional systems, methods, features, and advantages be 
included within this description, be within the scope of the present invention, and be protected by the 
accompanying claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be better understood with reference to the following drawings. The 
components in the drawings are not necessarily to scale, emphasis instead being placed upon clearly 
illustrating the principles of the present invention. Moreover, in the drawings, like reference numerals 
designate corresponding parts throughout the several views. 

FIG. 1 shows a block diagram of an example Digital Broadband Delivery System (DBDS) 
including an example Digital Home Communication Terminal (DHCT) and an example headend, 
according to one embodiment of the invention. 

FIG. 2 shows a block diagram of the input channels supported by a DBDS, and input into the 
DHCT from the headend, according to one embodiment of the invention. 

FIGS. 3A-3B are block diagram illustrations of the example headend illustrated in FIG. 1, 
where FIG. 3A describes portions of the headend for providing EPG and MOD services, and FIG. 3B 
describes portions of the headend for providing broadcast services, in accordance with one 
embodiment of the invention. 

FIG. 4 is a block diagram of the example DHCT of FIG. 1, according to one embodiment of 
the invention. 

FIG. 5 is a screen diagram of an example electronic programming guide (EPG) screen 
formatted in a time view, in accordance with one embodiment of the invention. 

FIG. 6 is a screen diagram of the example EPG screen of FIG, 5 with an example barker 
alerting the user that he or she has a DHCT with enhanced features, in accordance with one 
embodiment of the invention. 

FIG. 7 is a screen diagram illustration of a broadcast program presented on a screen display, 
with a sprite at the bottom of the display, in accordance with one embodiment of the invention. 

FIG. 8 is a screen diagram of an example broadcast program with a hyper-linked media 
object, in accordance with one embodiment of the invention. 
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FIG. 9 is a block diagram of an example directory data structure for accessing hyper-linked 
media objects from a storage device coupled to the DHCT of FIG. 4, in accordance with one 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of the invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the invention are shown. 
This invention may, however, be embodied in many different forms and should not be construed as 
limited to the embodiments set forth herein; rather, these embodiments are provided so that this 
disclosure will be thorough and complete, and will fully convey the scope of the invention to those of 
ordinary skill in the art. Like numbers refer to like elements throughout. Furthermore, all "examples" 
given herein are intended to be non-limiting and among others. 

One embodiment of the invention is generally implemented as part of a subscriber network 
television (TV) system such as a digital broadband delivery system (DBDS) or cable television 
system (CTS). For example, a DBDS 10 and its operation will be described initially^ with the 
understanding that other conventional data delivery systems are within the scope of the preferred 
embodiments of the invention. FIG. 1 shows a block diagram view of a DBDS, in accordance with 
one embodiment of the invention. Generally, the DBDS 10 is a high-quality, reliable and integrated 
network system that features video, audio, voice and data services to subscriber network TV 
subscribers. Although FIG. 1 depicts a high level view of a DBDS 10 including a regional HFC 
Access Network 38, as will be described below, it should be appreciated that a plurality of DBDSs 
can tie together a plurality of regional networks into an integrated global network so that subscriber 
network TV subscribers can receive content provided from anywhere in the world. The DBDS 10 
shown in FIG. 1 delivers broadcast video signals as digitally formatted signals in addition to 
delivering traditional broadcast analog video signals. Furthermore, the system can support one way 
broadcast services as well as both one-way data services and two-way media content and data 
services. The two-way operation of the network allows for subscriber interactivity with services, such 
as Pay-Per-View programming, View-on-Demand programs, and interactive applications, such as 
Email, Internet connections, and electronic program guide (EPG) applications. 

The DBDS 10 provides the interfaces, network control, transport control, session control, and 
servers to access content and services, and distributes content and services to subscriber network TV 
subscribers. As shown in FIG. 1, a typical DBDS 10 is composed of interfaces to Content Providers 
18, Network Operations Centers (NOC) 22, core networks 30 of headends 26, hubs 34, Hybrid 
Fiber/Coax (HFC) Access Networks 38, and subscriber DHCTs 14. It should be appreciated that 
although single components (e.g., headend 26, core network 30, HFC Access network 38, etc.) are 
illustrated in FIG. 1, a DBDS 10 can feature a plurality of each of the illustrated components. 
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The Content Provider 18 represents one or more providers of content, such as video channels, 
music channels, data channels, video services, audio services and data services. For example, 
according to one aspect of the invention, the Content Provider 1 8 could comprise an Electronic 
Program Guide (EPG) data provider (not shown) that acts as a data service provider. The EPG data 
provider can be physically located anywhere, locally in the headend 26 or at another distant location 
in the DBDS 10, or even externally on the Internet. The interconnection of regional networks with 
higher networks allows the flow of EPG data across many paths to/firom many sources. EPG data is 
loaded into the DBDS 10 by the EPG Server, described below, for delivery to the subscriber. The 
DBDS 10 knows where to connect to receive and store in EPG servers the most current EPG data on a 
periodic schedule and how to check for updates and changes. Accordingly, the DBDS 10 allocates 
sufficient resources to receive EPG data from one or more EPG data providers, coalesce multiple EPG 
data sets into one, organize and possibly compress it into a pre-specified format suitable for reception 
and interpretation by the EPG application running on DHCTs 14 (described below) that then stores 
part of the EPG data in the DHCT memory and all or another part in a local storage device connected 
to the DHCT, as will be described below. In addition to transmitting the EPG data over one or more 
in-band digital downstream channels and downstream OOB channels, the EPG data can be 
transmitted in assigned analog channels, as will be described below. Albeit a limited amount of data 
and a slower data rate, the EPG data can be encoded in the Vertical Blanking Interval (VBI) of the 
analog video signal transmitted via an analog RF Channel to provide additional versatility. VBI 
encompass the first 25 lines of an analog television signal. Thus the VBI signals are used to carry 
EPG data as well as other low speed data. 

According to another aspect of the invention, the Content Provider 18 could represent an 
Internet Service Provider (ISP) providing data to the system to enable subscribers web access or web- 
enhanced video via the subscriber television set. Web access herein implies access to media content 
such as audio or video streams, graphical or natural images, and text that constitute an internet 
presentation displayed by itself on the subscriber's TV or displayed in addition to the currently 
viewed broadcast TV channel to complement the display with useful information and provide an 
enhanced TV viewing experience. Web accessed data can be anticipated and conveniently cached in 
the DHCT 14 for low latency retrieval by storing it in the local physical storage device (not shown) 
connected to, or contained within the DHCT 14 ahead of time, as will be described below. 

The Content Provider 18 transmits the content to a headend 26 for further transmission to 
subscribers downstream in the DBDS 10. Also in communication with the headend 26 is a Network 
Operation Center (NOC) 22, which is an external management center interfaced with the DBDS 10 to 
allow for the remote operation of the system. 

Content provided by the Content Provider 1 8 is communicated by the Content Provider 1 8 to 
one or more headends 26. From those headends 26 the content is then communicated to the core 
network 30 of hubs 34 and onto a plurality of Hybrid/Fiber Coax (HFC) Access Networks (only one 
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HFC Access Network 38 is illustrated). The HFC Access Network 38 typically comprises a plurality 
of HFC nodes 42, each which may service a local geographical area. The content provided from the 
Content Provider 18 is transmitted through the headend 26, hub 34 and HFC Access Network 38 
downstream to one or more taps 46 from each one of the HFC nodes 42 of the HFC Access Network 
38. The hub 34 connects to the HFC node 42 through the fiber portion of the HFC Access Network 
38. Usually, the HFC node 42 connects to a subscriber DHCT 14 through coaxial cable in a logical 
tree configuration, which is where the optical-to-electrical and electrical-to-optical conversions of the 
HFC network take place. From the HFC node 42 a coaxial drop connects the tap 46, in one 
implementation, to a Network Interface Units (NIU) 52, which is a network demarcation point 
physically located on the side of the home of the subscriber. The NIU 52 provides a transparent 
interface between the HFC node 42 and the subscribers' internal wiring. In other implementations, the 
tap 46 connects directly to the DHCT 14. Coaxial cables are preferred in this part of the system 
because the electrical signals can be easily repeated with RF amplifiers. Typically, six amplifiers or 
less are located in series between the HFC node 42 and the subscriber DHCTs 14. As DBDSs are well 
known to those of ordinary skill in the art, further description of the DBDS 1 0 of FIG. 1 will not be 
contained herein. 

FIG. 2 is a block diagram illustrating the channels supported by the DBDS 10, where the 
channels 60, 64, 68, 72 and 76 are input into a DHCT 14 in accordance with one embodiment of the 
invention. These input channels are mostly provided by the one or more Content Providers 18 
illustrated in FIG. 1. A few channels can be generated at a headend 26 or at a Hub 34 that might 
function as a mini-headend and which therefore possesses some of the headend functionality. 

As depicted in FIG. 2, the DBDS 1 0 can simultaneously support a number of transport 
channel types and modulation formats. The ability to carry analog and digital signals over a large 
bandwidth are characteristics of a Hybrid Fiber/Coax (HFC) Network typically employed in a DBDS, 
as in the DBDS 10 of FIG. 1 . As will be appreciated by those of ordinary skill in the art, analog and 
digital signals in HFC networks can be multiplexed using Frequency Division Multiplexing (FDM), 
which enables many different types of signals to be transmitted over the DBDS 10 to the DHCT 14, 
Typically, a DBDS 10 using HFC supports downstream (i.e., in the direction from the headend 26 to 
the DHCT 14) frequencies from 50 MHz to 870 MHz, whereas upstream frequencies (i.e., in the 
direction from the DHCT 14 to higher levels of the system) are in the 5 MHz to 42 MHz band. 
Generally, the RF channel bandwidth spacing for analog and digital services is 6 MHz. Furthermore, 
for a typical 870 MHz system in the U.S., a possible downstream RF spectrum subdivision plan uses 6 
MHz spaced RF channels within the 50 MHz to 550 MHz band for analog video carriers and within 
the 550 MHz to 870 MHz range for digital carriers. Referring again to FIG. 2, the downstream 
direction channels, having been multiplexed, in one embodiment, using frequency division 
multiplexing (FDM), and often referred to as in-band channels, include Analog Transmission 
Channels (ATCs) 60 and Digital Transmission Channels (DTC) 64, 68, 72 (also known as Digital 
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Transport Channels). These channels carry video, audio and data services. For example, these 
channels may carry television signals, Internet data, or any additional types of data, such as Electronic 
Program Guide (EPG) data. The ATCs 60 shown in FIG. 2 are typically broadcast in 6 MHz channels 
having an analog broadcast composed of analog video and analog audio, and include Broadcast TV 
Systems Committee (BTSC) stereo and Secondary Audio Program (SAP) audio. Additionally, as will 
be appreciated by those of ordinary skill in the art, additional data can be sent with the analog video 
image in the Vertical Blanking Interval (VBI) of the video signal and stored in a DHCT local physical 
storage device (not shown). It should be appreciated, however, that the amount of data that can be 
transmitted in the VBI of the analog video signal is typically significantly less than data transmitted in 
aDTC. 

Like the ATCs 60, the DTCs 64, 68, 72 each occupy 6 MHz of the RF spectrum. However, 
the DTCs 64, 68, 72 are digital channels consisting of 64- or 256-Quadrature Amplitude Modulated 
(QAM) digital signals formatted as MPEG-2 transport streams, allocated in a separate frequency 
range. As will be described in more detail below, the MPEG-2 transport stream enables transmission 
of a plurality of DTC channel types over each 6 MHz RF spacing, as compared to a 6 MHz ATC. The 
three types of digital transport channels illustrated in FIG. 2 include broadcast digital transmission 
channels 64, carousel digital transmission channels 68, and on-demand transmission channels 72. 

MPEG-2 transport may be used to multiplex video, audio, and data in each of these Digital 
Transmission Channels (DTCs). However, because an MPEG-2 transport stream allows for multiplex 
video, audio, and data into the same stream, the DTCs do not necessarily have to be allocated in 
separate 6 MHz RF frequencies, unlike ATCs 60. On the other hand, each DTC is capable of carrying 
multiple broadcast digital video programs, multiple cycling data carousels containing broadcast data, 
and data requested on-demand by the subscriber. Data is formatted, such as in Internet Protocol (IP), 
mapped into MPEG-2 packets, and inserted into the multiplexed MPEG-2 transport stream. 
According to one aspect of the invention, encryption can be applied to the data stream for security so 
that the data may be received only by authorized DHCTs. Authorization can be based on capability to 
store the data locally, such as DHCTs that have additional DRAM memory, or a local physical storage 
device either internally or externally connected via a storage device interface (such as SCSI or IDE) or 
communication port such as USB or IEEE-1394. As will be described below, in one implementation 
for receiving enhanced services such as extended EPG data, conditional access components in the 
headend 26 can receive a communication from the DHCT 14 that the user has requested extended 
EPG and the user has a storage device (and/or additional DRAM memory) and/or the user is 
authorized to receive extended data. As a result, the headend 26 causes the EPG extended data to be 
selectively sent to the authorized DHCT 14. The authorized DHCT 14 is provided with the 
mechanisms to receive additional data or enhanced services. Such mechanisms can include "keys" 
that are required to decrypt encrypted data. Hence, in one implementation, two mechanisms can 
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ensure that only those subscribers, or users, receive additional EPG data: authorization, and the 
capability to encrypt. 

Thus, only particular DHCTs may be authorized to receive media content or data beneficial to 
enhance the TV viewing experience. For instance, a DHCT with a local physical storage device can 
be authorized to receive additional days of EPG program data over the number of days of what a 
DHCT without a local physical storage device can retain in the DHCT memory. A DHCT with a 
local physical storage device can also be authorized to download additional incremental amounts of 
data for all respective applications executing in the DHCT such as additional data for the PPV and 
VOD applications. Each 6 MHz RF spacing assigned as a digital transmission channel can carry the 
video and audio streams of the programs of multiple television (TV) stations, as well as media content 
and data that is not necessarily related to those TV programs or TV channels, as compared to one TV 
channel broadcast over one ATC 60 that consumes the entire 6 MHz. The digital data is inserted into 
MPEG transport streams carried through each 6 MHz channel assigned for digital transmission, and 
then de-multiplexed at the subscriber DHCT so that multiple sets of data can be produced within each 
tuned 6 MHz frequency span. 

Continuing with FIG. 2, the broadcast DTCs 64 and carousel DTCs 68 typically function as 
continuous feeds for indefinite time, whereas the on-demand DTCs 72 are continuous feeds sessions 
for a limited time. All DTC types are capable of being transmitted at high data rates. The broadcast 
DTCs 64 carry typical data comprising multiple digitally-MPEG-2 compressed and formatted TV 
channels and other continuously fed data information. The carousel DTCs 68 carry broadcast media 
content or data that is systematically broadcast in a cycling fashion but updated and revised as need 
be. Thus, the carousel DTCs 68 serve to carry high volume data such as media content and data and 
possibly, other data at high data rates. The carousel DTCs 68 carry data formatted in directories and 
files by a Broadcast File System (BFS), which is used for producing and transmitting data streams 
throughout the DBDS 10, and which provides an efficient means for the delivery of application 
executables and application media content and data to the DHCT, as will be described below. Media 
content and data received by the DHCT 14 in such manner can then be saved in the DHCT memory 
and/or transferred to the DHCT storage device for later use. The on-demand DTCs 72, on the other 
hand, can carry particular information such as compressed video and audio pertaining to subscriber 
requested program preview and/or program descriptions, as well as other specialized data information. 
Although broadcast in nature, the carousel DTCs 68 and on-demand DTCs 72 offer different 
functionality. The User-to-Network Dovmload Protocol of the MPEG-2 standard's DSM-CC 
specification (Digital Storage Media - Command and Control) provides the data carouse] protocol 
used for broadcasting data from a server located at headend 26. It also provides the interactive 
download protocol for reliable downloading of data from a server (possibly the same server) to an 
individual DHCT through the on-demand DTCs. Each carousel and on-demand DTC is defined by a 
DSM-CC session. 
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Also shown in FIG. 2 is an Out-Of-Band (OOB) channel that provides a continuously 
available two-way signaling path to the subscribers' DHCT 14 regardless of which in-band channels 
are tuned to by the individual DHCT in-band tuners, as described below. The OOB channel consists 
of a Forward Data Channel (FDC) 76 and a Reverse Data Channel (RDC) 80. The OOB channel can 
comply to any one of a number of well known transport protocols but preferably complies to either a 
DAVIC 1 . 1 Transport Protocc)! with FDC of 1 .544 Mbps or more using quadrature phase shift keying 
(QPSK) modulation and an RDC of 1 .544 Mbps or more using QPSK modulation, or to a DOCSIS 
Transport Protocol with FDC of 27 Mbps using 64-QAM modulation and a RDC of 1 .544 Mbps or 
more using QPSK modulation or 16-QAM modulation. The OOB channels provide the two-way 
operation of the network, which allows for subscriber interactivity with the applications and services 
provided by the network. Therefore, some of the basic functionality reflected in the DHCT 14 when 
the DHCT does not have a local physical storage device is somewhat similar to a networked computer 
(i.e., a computer without a persistent storage device), in addition to traditional set top box 
functionality, as is well known to those of ordinary skill in the art. A DHCT 14 with a storage device 
reduces data access latency when the data is stored in the local physical storage device ahead of time. 
Furthermore, the OOB channels are not limited to a 6 MHz spectrum, but generally to a smaller 
spectrum, such as 1 .5 or 3 MHz. 

FIG. 3A and 3B are block diagrams of portions of an example headend. Some of the 
components illustrated may be located in other locations of the network, such as, for example, one of 
the hubs. FIG. 3A is a block diagram of portions of an example headend 26A that is configured to 
provide, among other services, broadcast and media-on-demand (MOD) services and EPG services, in 
accordance with one embodiment of the invention. MOD services include, among other things, 
video-on-demand (VOD) services and respective MOD information suitable to be presented to a user 
via display of an interactive media content guide. MOD server application 219 and EPG server 
application 220 are connected to a digital network control system (DNCS) 223 via a high-speed 
network such as an Ethernet connection 232. EPG server application 220 provides EPG data to the 
EPG application clients (397, FIG. 4) of a plurality of DHCTs 14 throughout the network 38, or 
transfers the EPG data to the BFS server 228 for distribution to DHCTs 14 which demand the EPG 
data. The MOD server application 219 is responsible for reserving and configuring system resources 
needed to provide MOD services and for providing configuration and service data to a MOD client 
application 363 (FIG. 4), including MOD information comprising a catalog of titles of each media 
content instance available for on-demand viewing and/or on-demand rental by a user. 

The DNCS 223 provides complete management, monitoring, and control of network 38 (FIG. 
1) elements and broadcast services provided to users. In one implementation, the DNCS 223 uses a 
data insertion multiplexer 229 and a data QAM 230 to insert in-band broadcast file system (BFS) data 
into an MPEG-2 transport stream that is broadcast and received via a DHCT communication interface 
342 and tuner system 345 (FIG. 4). The DNCS 223 also contains a session manager 234 that 
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preferably uses Digital Storage Media Command and Control (DSMCC) protocol to set up and 
maintain MOD sessions. The session manager 234 processes user to network (U-N) session signaling 
messages, manages allocation of session-related network resources, supports network management 
operations, acts as a point of contact to the network for the DHCTs 14 in the network 38 to establish 
individual sessions, and supports MOD services by providmg the signaling interface to establish, 
maintain and release client initiated exclusive sessions. 

A service application manager (SAM) server 225 is a server component of a client-server pair of 
components, with the client component being located at the DHCT 14. Together, the client-server SAM 
components provide a system in which the user can access services, which are identified by an 
application to run and one or more parameters, such as particular data content, specific to that service. 
The SAM server 225 also manages the life cycle of the applications on the system, including the 
definition, activation, and suspension of services they provide and the downloading of the applications 
into the DHCT 14 as necessary. 

Applications on both the headend 1 1 and the DHCT 14 can access the data stored in a 
broadcast file system (BFS) server 228 in a similar manner to a file system found on disk operating 
systems. The BFS server 228 is a part of a broadcast file system that has a counterpart BFS client 
module 343 (FIG. 4) in a DHCT 14 connected to the network 38. The BFS server 228 loads data for 
applications on a data carousel (not shown) that sends data in a cyclical repeated fashion, each cycle 
approximately the same period of time so that the DHCT 14 that communicates a request for any 
particular data may receive it when the user desires the data. Thus, the BFS client 343 (FIG. 4) 
contained in the DHCT 14 that receives the broadcast from the BFS server 228 can implement the 
application for the user. Thus, the BFS server 228 serves as a virtual file system for a plurality of 
DHCTs 14. 

A VOD content manager 221 is responsible for managing the content on the VOD content 
servers 222. The MOD server application 219 controls both the VOD content manager 221 aad the VOD 
content servers 222 and utilizes them to help deliver the video and audio streams that make up VOD 
services. In one embodiment, other media content managers and content servers (not shown) could run 
respectively in parallel to the VOD content manager 221 and VOD content servers 222 to provide other 
types of on-demand media content. The QAM modulators that comprise the QAM group 228 receive the 
MPEG-2 transport streams from the VOD content servers 222, convert them into encrypted RF signals at 
a specified frequency (channel), and fransmit them to a DHCT 14 via the network 38. 

The quadrature phase shift keying (QPSK) modem 226 is responsible for transporting the out-of- 
band IP (Internet protocol) datagram traffic between the distribution headend 26A and a DHCT 14. Data 
from the QPSK modem 226 is routed by headend router 227 within the headend 26A. The headend 
router 227 is also responsible for delivering upstream application fraffic to the various server applications 
219 & 220. 
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FIG. 3B is a block diagram of select portions of an example headend for providing broadcast 
services. Note that the headend components illustrated in FIG. 3A and FIG. 3B are equally applicable to 
a hub 34, and the same elements and principles may be implemented at a hub 34 instead of the 
headend 26 as described herein. The headend 26B receives content from a variety of service and 
content providers 18, which can provide input in a variety of ways. The headend 26B combines the 
content from the various sources and distributes the content to subscribers via distribution network 38. 

In a typical system, the headend 26B receives input signals such as programming, services 
and other information from content providers 18 (FIG. 1). The input signals may be transmitted from 
sources to the headend 26B via a variety of transmission paths, including satellites (not shown), and 
terrestrial broadcast transmitter and antenna, (not shown). The headend 26B can also receive content 
from a direct feed source 210 via a direct line 212. Other input sources from content providers 18 
include a video camera 214 or an application server 216. Application server 216 can also be located 
at the headend 26B, among other locations. The application server 216 may include more than one 
line of communication 218. The signals provided by the content or programming input sources can 
mclude a single program or a multiplex that includes several programs. 

The headend 26B generally includes one or more receivers 21 8 that are each associated with a 
content source. MPEG encoders, such as encoder 220, are included for digitally encoding things such 
as local programming or a feed from video camera 214. The output signal from encoder 220 is an 
MPEG program stream containing MPEG programming. The MPEG program stream may be 
multiplexed with input signals from switch 224, receiver 218(D) and control system (DNCS) 223. 
The multiplexing logic 222 processes the input signals and multiplexes at least a portion of the input 
signals into transport stream 240. 

The switch, such as asynchronous transfer mode (ATM) switch 224, provides an interface to 
an application server 216. There can be multiple application servers 216 providing a variety of 
services such as a Pay-Per-View service, including video on demand (VOD), a data service, an 
Internet service, a network system, or a telephone system. Service and content providers 1 8 (shown in 
FIG. 1) may download content to an application server 216 located within the DBDS 10. The 
application server 216 may be located within headend 26B or elsewhere within DBDS 10, such as in a 
hub 34. 

The various inputs into the headend 26B are then combined with the other information from the 
control system 232, which is specific to the DBDS 10, such as local programming and control 
information, which can include among other things condhional access information. The headend 26B 
contains one or more modulators (or QAM Group) 228 to convert the received transport streams 240 into 
modulated output signals suitable for transmission over the transmission medium 250 through the 
network 38. Each modulator 228 may be a multimodulator including a plurality of modulators, such as, 
but not limited to, QAM modulators, that radio frequency modulate at least a portion of the input the 
transport streams 240 and transmit therefrom output transport streams 242. The output signals 242 from 
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the various modulators 228 or multimodulators are combined, using equipment such as a combiner 230, 
for input into the transmission medium 250, which is sent via the in-band dehvery path 254 to the 
subscriber locations (not shown). 

In one embodiment, the server 216 also provides DOCSIS data 218 to the headend 26B. The 
data is received by the media access control functionss 224, and in accordance with DOCSIS standards, 
each of the media access control functions 224 outputs MPEG transport packets containing DOCSIS data 
226 instead of MPEG programming. As is well known to those of ordinary skill in the art, a packet 
identification (PID) has been reserved for DOCSIS data channels under the DOCSIS standards. 

There are various types of interfaces for interconnecting headend equipment carrying MPEG 
transport data. The most commonly knov^ is the asynchronous serial interface or ASI. ASI provides a 
high data capacity single wire interconnection. An ASI output interface preferably receives eight bit data 
words at a rate of up to 27 Mwords per second and codes them into ten bit words. These words are 
serialized and outputs a 270 MB/s serial data stream. If no data is available from the source, the ASI 
interface 240 stuffs the link with a special ten- bit character which is discarded by the ASI receiver. This 
allows the interface to support data rates from zero b/s to 2 1 6 b/s. Since an ASI interface 240 will support 
the data rate requirement for multiple DOCSIS forward channels, it is desired to provide a scheme for 
multiplexing several DOCSIS signals onto a single ASI interface 240. This will allow equipment with 
multiple media access control functions to interface to modulator functions with a single data connection. 
Since all of the media access control functions 224 cannot have access to the ASI interface 240 
simultaneously, there preferably is some sort of buffering, and a need to account for resulting time delays. 

Multiplexing different media access control outputs 226 is not possible with typical dedicated 
QAM modulators, as each media access control functions 224 in conventional DOCSIS complaint 
systems is typically attached directly to a modulator 228 dedicated to one DOCSIS data stream. In the 
preferred embodiment, the media access control functions 224 are separated from the modulator 228. In 
this manner, multiple media access control functions 224 may be multiplexed into one DOCSIS data 
stream. Additionally, MPEG programming such as video or audio from a video camera 214 or other 
input source 210 may be multiplexed with the DOCSIS data into one stream of transport packets. In the 
multiplexed data stream some of the transport packets may contain DOCSIS data and other transport 
packets may contain MPEG programming (video and audio). 

This embodiment allows a video QAM modulator 228 or multi-QAM modulator to be used to 
modulate a DOCSIS data stream. Additionally, this has the advantage of enabling a headend 26B or hub 
34 to be used for different purposes at different times. By way of example, a headend 26B or hub 34 
could be used to carry primarily DOCSIS data streams during one particular set of hours in the day, while 
MPEG programming, including video on demand (VOD) may be carried during different hours without 
the need to use different modulators 228. 
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The control system (DNCS) 223 enables the television system operator to control and monitor 
the functions and performance of the DBDS 10. The DNCS 223 interfaces with various components, 
via communication link 270, in order to monitor and/or control a variety of functions, including the 
channel lineup of the programming for the DBDS 10, billing for each subscriber, and conditional 
access for the content distributed to subscribers. Information, such as conditional access information, 
is communicated from the DNCS 223 to the multiplexing logic 222 where it is multiplexed into a 
transport stream 240. 

Among other things, the DNCS 223 provides input to the modulator 228 for setting the 
operating parameters, such as selecting certain programs or portions of transport streams for inclusion 
in one or more output transport stream 242, system specific MPEG table packet organization, and/or 
conditional access information. Additionally, the control system 232 communicates with the 
multiplexing logic 222, and media access control functions 224 at initialization to synchronize 
counters used for time stamps. Control information and other data can be communicated to hubs 34 
and DHCTs 14 via an in-band delivery path 254 or via an out-of-band delivery path 256. 

The out-of-band data is transmitted via the out-of-band downstream path 80 of transmission 
medium 250 by means such as, but not limited to, a Quadrature Phase-Shift Keying (QPSK) modem 
226. Two-way communication utilizes the upstream portion 80 of the out-of-band delivery system. 
Hubs 34 and DHCTs 14 transmit out of band data through the transmission medium 250, and the out 
of band data is received in headend 26B via out-of-band upstream paths 80. The out-of-band data is 
routed through router 227 to an application server 216 or to the DNCS 223. The out-of-band control 
information includes such information as a pay-per-view purchase instruction and a pause viewing 
command fi-om the subscriber location to a video-on-demand type application server 216. 

The DNCS 223, also monitors, controls, and coordinates all communications in the subscriber 
television system, including video, audio, and data. The control system 232 can be located at headend 
26B or remotely. 

The transmission medium 250 distributes signals from the headend 26B to the other elements 
in the subscriber television system, such as a hub 34, a node 42, and subscriber locations. The 
transmission medium 250 can incorporate one or more of a variety of media, such as optical fiber, 
coaxial cable, and hybrid fiber-coax (HFC), satellite, direct broadcast, or other transmission media. 

FIG. 4 is a block diagram illustration of a DHCT 14 that is coupled to a headend 26 and to a 
television, in accordance with one embodiment. It will be understood that the DHCT 14 shown in FIG. 
4 is merely illustrative and should not be construed as implying any limitations upon the scope of the 
preferred embodiments of the invention. Some of the functionality performed by applications 
executed in the DHCT 14 (such as the MOD client application 363 or EPG client application 397) 
may instead be performed at the headend 26 and vice versa, or not at all in some embodiments. A 
DHCT 14 is typically situated at a user's residence or place of business, etc., and may be a stand alone 
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unit or integrated into another device such as, for example, a television set or a personal computer or 
other display devices, or an audio device. 

The DHCT 14 can include one or more storage devices, such as storage device 373, preferably 
integrated into the DHCT 14 through an IDE or SCSI interface 375, or externally coupled to the DHCT 
14 via a communication port 374. The storage device 373 can be optical (e.g. read/write compact disc), 
but is preferably a hard disk drive. Storage device 373 includes one or more media (not shown). In 
one implementation, the storage device medium has two partitions (not shown). One partition is for 
media content read/write access, and the other partition is for data storage (such as EPG data and 
minimal memory consuming media objects such as images or logos). Media content and media 
objects will be used interchangeably throughout the document, and will be understood to mean 
substantially the same thing. Media objects such as sprites (described below), depending on how long 
in time they are and how much memory is available in the DHCT 14, may need to be stored in the 
media content partition. If enough memory exists in the DHCT 14 to store an entire media object 
such as a sprite sequence that requires presentation over time, then it may be stored in the data portion 
and treated as data. Otherwise, it has to be stored in a partition or section of the storage device 373 
specially formatted and designated for media content, to enable the streaming access off the storage 
device 373. This last partition may be shared with the PVR application 377 (described below), or it 
may be a third partition. The partitioning of the storage device 373, or rather, storage device 
medium, can be user configurable via the configuration manager (not shown), as described below. 
Herein, references to write and/or read operations to the storage device 373 will be understood to 
mean operations to the medium or media of the storage device 373 unless indicated otherwise. 

A Storage Device Controller 379 in the storage device 373 of DHCT 14, in cooperation with 
device driver 31 1 and the operating system 353 (to be described below), grants access to write data to 
or read data from the local storage device 373. Processor 1 10 can transfer media content and/or data 
from System Memory 112 to the local storage device 373 or from the local storage device 373 to the 
system memory 1 12 by communication and acknowledgement with the Storage Device Controller 
379. In one implementation, media content (such as movies, music, games, etc.) and/or data received 
fi-om the subscriber TV network or from locally connected peripheral devices can be transferred from 
system memory 1 12 to the local storage device 373 or from the storage device 373 to system memory 
1 12. Such operations, when effected, support data routing from or to the local storage device 373. 

The DHCT 14 preferably includes a communications interface (or DBDS interface) 342 for 
receiving signals (video, audio and/or other data) from the headend 26 through the network 38 and for 
providing any reverse information to the headend 26 through the network 38. The DHCT 14 fiirther 
includes at least one processor 1 10 for controlling operations of the DHCT 14, at least one output system 
124 for driving the television display 341, and one or more tuners 345 for tuning into a particular 
television channel to be displayed and for receiving various types of data and/or media content from the 
headend 26. It will be understood that, although two tuners 345 are shown, the scope of the preferred 
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embodiments of the invention also includes a DHCT 14 with more tuners or a single tuner. A two-tuner 
DHCT 14 provides conventional DHCT functionality through a dedicated tuner for that purpose and 
cable modem functionality through a second tuner dedicated to receive internet data and/or media content 
to be routed to the local physical storage device 373. Although a single processor 344 is shown, it will be 
understood that the preferred embodiments of the invention can include multiple processors which 
provide additional processing and compute capability to route data. Cable modem functionality 
preferably provisioned with the DOCSIS standard is received via a tuner and data routmg to a peripheral 
device attached to the DHCT 14 is implemented by mapping MAC firames from/to: DOCSIS frames, 
Ethernet frames, or USB frames. Additional functionality in the data routing process includes data 
parsing, specialized data filtering, and data forwarding. Media content and/or data can also be intended to 
reside in the DHCT memory 1 12 or stored in the DHCT local storage device 373. 

Also included within the DHCT 14 is an Out-of-Band (OOB) tuner and upstream transmitter 
108 which is connected to the interface 342 to the DBDS 10. The OOB tuner and upstream 
transmitter 108 enables the DHCT 14 to interface with a DBDS 10 so that the DHCT 14 can provide 
upstream data to the DBDS 10, for example, via a QPSK channel or a QAM channel. In this manner, 
a DHCT 14 with a local physical storage device 373 can interact with the DBDS 10 to request 
services, service media content and/or service data, such as Pay-Per-View programming and View- 
On-Demand programs and/or comprehensive EPG data for desired programs, then receive and write 
to memory 1 12 the requested data or executable programs of services as data, and then transfer the 
data from memory 1 12 to a formatted designated or unused section of the local physical storage 
device 373. It should be appreciated that although the OOB tuner and upstream transmitter 108 are 
illustrated as one component in FIG. 4, the tuner and transmitter can be independent of each other and 
located separately within the DHCT 14,. Nonetheless, both components must be in communication 
with the DBDS 10 (FIG. 1) so that upstream transmissions can be received by the system. 

According to another embodiment of the invention, a telephone modem (not shown) in the 
DHCT 14 can be utilized for upstream data transmission and a headend 26, hub 34 or other 
component located upstream in the DBDS 10 can receive data from a telephone network 
corresponding with the telephone modem and can route the upstream data to a destination internal or 
external to the DBDS, such as an application data server in the headend 26 or Content Provider 18. 

Referring again to the DHCT 14 shown in FIG. 4, after the one or more tuners 345 select one 
or more transmission channels, incoming data is forwarded to hardware 1 14, which comprises 
circuitry with capability for demodulating 1 16, demultiplexing and parsing 1 18, and decrypting 120 
the incoming signals. One or more components of hardware 1 14 can be implemented with software, a 
combination of software and hardware, or preferably, in hardware. More specifically, the hardware 
components 1 14 are capable of QAM demodulation. Forward Error Correction (FER), Parsing 
MPEG-2 Transport Streams, Packetized Elementary Streams and Elementary Streams, and 
Decryption, as is well known to those of ordinary skill in the art, to counter the effect of signal 
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processing of broadcast media content and/or data in the headend 26 (FIG. 3). Analog signal 
processing module (ASPM) 999 includes other similar processing for analog signals, such as 
descramblers, decoders, digitizers, signal amplifiers, and other circuitry for signal or error recovery. 

Another component of the DHCT 14 is the processor 110, which controls the functions of the 
DHCT 14 via a real-time, multi-threaded operating system 353 that enables task scheduling and 
sv^itching capabilities. More specifically, the processor 1 10 operates to control specialized functions 
of the DHCT 14 enabled by the DHCT ability to receive a variety of content, such as media content 
and/or data, to vv^rite received media content and/or data into memory 1 12, and to transfer received 
media content and/or data from memory 1 12 to the local physical storage device 373 by reading the 
received data from memory 1 12 and v^riting to the local physical storage device 373, and to 
seamlessly support access to BPS files received through the DHCT network interface 342 and 
read/write access to files in the DHCT local storage device 373. Furthermore, according to one 
embodiment, the processor 1 10 executes instructions of application software, such as a software 
application program residing in System Memory 112 to receive and write media content and/or data to 
memory 1 12, and then transfer the media content and/or data from memory 1 12 to the local physical 
storage device 373 and then at a later time retrieving desired media content and/or data from the local 
storage device 373 by reading the desired media content and/or data from the local storage device 373 
and writing it to memory 1 12 for presentation in the display. In this example, the DHCT 14 can 
receive and store the media content and/or data in the storage device 373 only if authorized to receive 
and store the media content and/or data. 

In one implementation, the DHCT 14 includes system memory 112, which includes FLASH 
memory 351 and dynamic random access memory (DRAM) 352, for storing various applications, 
modules and data for execution and use by the processor 110. Basic fiinctionality of the DHCT 14 is 
provided by an operating system 353 that is preferably stored in FLASH memory 351. Among other 
things, the operating system 353 includes at least one resource manager 367 that provides an interface to 
resources of the DHCT 14 such as, for example, computing resources. The operating system 353 further 
includes at least one device driver 3 1 1 that works in cooperation with the operating system 353 to provide 
operating instructions for peripheral devices, including but not limited to the storage device 373. The 
operating system 353 further includes the dual mode file system manager logic (DMFSML) 900, which 
comprises a set of hardware status check, open file, read, and write Application Program Interfaces 
(APIs) as described below. 

One or more programmed software applications, herein referred to as applications or application 
clients, are executed by utilizing the computing resources in the DHCT 14. The application clients may 
be resident in FLASH memoty 35 1 or downloaded (or uploaded) into DRAM 352 or the storage device 
373, or stored in a combination of one or more of the DRAM 352, FLASH 351, and storage device 373. 
Applications stored in FLASH memory 35 1 or DRAM 352 or storage device 373 are executed by 
processor 1 10 (e.g., a central processing unit or digital signal processor) under the auspices of the 
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operating system 353. Data required as input by an application is stored in DRAM 352 or FLASH 
memory 351 or storage device 373 (or a combination) and read by processor 110 as need be during the 
course of the application's execution. Input data may be stored in DRAM 352 by a secondary application 
or other source, either internal or external to the DHCT 14, or possibly anticipated by the application and 
5 thus created with the application at the time it was generated as a software application, in which case it is 

stored in FLASH memory 35 1 . Data generated by an apphcation is stored in DRAM 352 by processor 
110 during the course of the application's execution, or if required, transferred to the storage device 373 
from DRAM 352 by processor 1 10 during the course of the application's execution. The availability of 
data, location of data, whether in memory 1 12 or in the local storage device 373, and the amount of data 
1 0 generated by a first application for consumption by a secondary application is communicated by 

messages. Messages are communicated through the services of the operating system 353, such as 
interrupt or polling mechanisms or data sharing mechanisms such as semaphores. DRAM 352 also 
includes application memory 370 that various applications may use for storing and/or retrieving data. 
'^;f Under normal operation without memory constraints, an application's data component is 

1 5 stored in memory 112, as discussed above. If the amount of memory is insufficient to accommodate 

^ all of the application's data allocation components, to vacate memory space, one or more parts of the 
hj data component of one or more applications in the DHCT 14 is transferred fi-om memory 11 2 to the 
^ local storage device 373, resulting in storing the respective data components in the local storage 
^ device 373. When an application requires data stored in the storage device 373 and there is 
20 insufficient memory to store the required data, the application transfers and stores a second part of 

U data from one or more data components from memory 1 12 to the local storage device 373 to make 
M space in memory 112. The application then proceeds to transfer and store the required data from the 
^ storage device 373 to the vacated section of memory 112. 

According to one aspect of the invention, the specification for requested media content and/or 
25 data generated by an application in the DHCT 14 in response to viewer input can include one or more 

of the currently tuned channels as the desired channels for which the requested data is to be 
transmitted. Hence, the DHCT 14 will receive media content and/or data, the processor 1 10 will 
interpret the media content and/or data received via one of muhiple tuners 345, store the media 
content and/or data in the system memory 1 12, and process and display the requested media content 
30 and/or data to the viewer. Additionally, where a large amount of media content and/or data is 

requested by a viewer, the media content and/or data could be stored in the local storage device 373 as 
an ahemative to storage in system memory 112. After storing the media content and/or data, the 
controlling application could then decode and interpret the media content and/or data so that requisite 
media content and/or data can be retrieved based upon a future viewer request for information, 
35 Additional fimctions with respect to an application executing in the DHCT 14 include receiving media 

content and or data (herein, media content will be understood to refer to media content and/or data 
unless referred to separately for clarification or to distinguish functionality that treats the media 
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content and data differently) associated with programs and storing the media content in the system 
memory 1 12 and/or local physical storage device 373, receiving and interpreting both the version 
number of the media content and associated status information, as provided within data in the 
received media content or a subset thereof, discarding obsolete media content (e.g., corresponding to 
an older version), updating changed media content, updating a subset of media content periodically or 
upon notification by a server located at headend 26, and depending on state of the DHCT machine- 
state, effecting the selection of the most appropriate repository for storage of the received media 
content from a multiplicity of alternatives such as memory 1 12, memory in any peripheral device 
connected to the DHCT 14, any of one or a multiple of internal DHCT storage devices, or any 
externally-connected storage device to the DHCT. 

An application referred to as navigator 355 is also resident in FLASH memory 351. Navigator 
355 provides a navigation framework for services provided by the DHCT 14. For instance, the navigator 
355 core functionality includes volume and configuration settings. The navigator 355 preferably handles 
channel navigation keys on the remote control device 380. It also preferably displays a channel banner 
with information about the selected channel. The navigator 355 registers for and in some cases reserves 
certain user iaputs related to navigational keys such as channel increment/decrement, last channel, 
favorite channel, etc. The navigator 355 also provides users with television related menu options that 
correspond to DHCT fiinctions such as, for example, blocking a channel or a group of channels from 
being displayed in a channel menu. 

The FLASH memory 351 also contains a platform library 356. The platform library 356 is a 
collection of utilities useful to applications, such as a timer manager, a compression manager, a 
configuration manager, an HTML parser, a database manager, a widget toolkit, a string manager, and 
other utilities (not shown). These utilities are accessed by applications via application programming 
interfaces (APIs) as necessary so that each application does not have to contain these utilities. Two 
components of the platform library 356 that are shown in FIG. 4 are a window manager 359 and a service 
application manager (SAM) client 357. The window manager 359 provides a mechanism for 
implementing the sharing of the display device screen regions and user input. The window manager 359 
on the DHCT 14 is responsible for, as directed by one or more applications, implementing the creation, 
display, and de-allocation of the limited DHCT 14 screen resources. It allows multiple applications to 
share the screen by assigning ownership of screen regions, or windows. 

The window manager 359 also maintains, among other things, a user input registry 350 in 
DRAM 352 so that when a user enters a key or a command via the remote control device 380 or another 
input device such as a keyboard or mouse, the user input registry 350 is accessed to determine which of 
various applications running on the DHCT 14 should receive data corresponding to the input key and in 
which order. As an application is executed, it registers a request to receive certain user input keys or 
commands, also called events. Events are the typical manner of communication between the operating 
system 353 and applications. When the user presses a key corresponding to one of the commands on the 
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remote control device 380, the command is received by the receiver 346 and relayed to the processor 1 10. 
The processor 1 10 dispatches the event to the operating system 353 vs^here it is forwarded to the window^ 
manager 359 which ultimately accesses the user input registry 350 and routes data corresponding to the 
incoming command to the appropriate application. 

According to the preferred embodiment of the invention, the processor 1 1 0 executes 
commands or instructions provided by the programmed software applications, such as an EPG 
Application 397, stored in the system memory 112, The processor 110 may be directed to execute an 
application by a viewer when the viewer presses keys of the remote control device 380 and infrared 
signals are received through an infrared port, or receiver 346, in the DHCT 14. For instance, where a 
viewer requests data and/or media content stored in the local storage device 373, the application 
executing on processor 110 can cause processor 1 10 to generate a request message for data to be 
transferred from storage device 373 to memory 1 12 and then presented on the TV display. Likewise, 
a viewer may indirectly or directly request data and/or media content stored in a headend server and 
cause processor 1 10 to generate a request message for data to be sent via upstream transmitter 108 
through RDC 80 (FIG. 2). This requested data is inserted into one or more DTCs, such as an on- 
demand DTC received by the OOB tuner 108. Alternatively, the requested data can be inserted in a 
carousel DTC 68. The DHCT 14 then receives requested data that is transmitted via one of the DTCs, 
the processor 110 stores the data in memory 1 12 and displays while also transferring a copy of the 
data to the local storage device 373 for quicker access in the future. 

The SAM client 357 is a client component of a client-server pair of components, with the server 
component being located on the headend 26, typically in DNCS 223. A SAM database 360 (i.e. 
structured data such as a database or data structure) in DRAM 352 includes a data structure of services 
and a data structure of channels that are created and updated by the headend 26. Herein, database will 
refer to a database, structured data or other data structures as is well known to those of ordinary skill in 
the art. Many services can be defined using the same application component, with different parameters. 
Examples of services include, without limitation and in accordance with one implementation, presenting 
television programs (available through a WatchTV application 362), pay-per-view events (available 
through a PPV application 364), digital music (not shown), media-on-demand (available through an 
MOD application 363), and an electronic program guide (EPG) (available through an EPG application 
397). In general, the identification of a service includes the identification of an executable application 
that provides the service along with a set of application-dependent parameters that indicate to the 
application the service to be provided. For example, a service of presenting a television program could be 
executed by WatchTV application 362 with a set of parameters to view HBO or with a separate set of 
parameters to view CNN. Each association of the application component (tune video) and one parameter 
component (HBO or CNN) represents a particular service that has a unique service I.D. The SAM 357 
also provisions for invoking a second application in response to a first application request to launch the 
second application. Hence, it is possible through an Application Programming Interface (API) for any 
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application in the DHCT 14, including the navigator 355, to request an application stored in the 
DHCT 14 storage device 373 to launch by first transferring the application's executable program from 
the storage device 373 to memory 112 and allocating memory 1 12 and/or storage capacity for data 
input and output. The SAM client 357 also interfaces with the resource manager 367, as discussed 
below, to control resources of the DHCT 14. 

Application clients can also be downloaded into DRAM 352 at the request of the SAM client 
357, typically in response to a request by the user or in response to a message from the headend 26. 
In the example DHCT 14 depicted in FIG. 4, DRAM 352 contains a media-on-demand application 
(MOD) 363, an e-mail application 365, an EPG application 397, and a web browser application 366. 
It should be clear to one with ordinary skill in the art that these applications are not limiting and 
merely serve as examples for this present embodiment of the invention. Furthermore, one or more 
DRAM based applications may be, as an alternative embodiment, resident in FLASH memory 351. 
These applications, and others provided by the cable system operator, are top level software entities 
on the network for providing services to the user. 

In one implementation, applications executing on the DHCT 14 work with the navigator 355 
by abiding by several guidelines. First, an application client responds to and interacts with the SAM 
client 357 for the activation and suspension of services. Such services were preferably provisioned by 
the application's server in the headend 26, by interacting with the SAM server 225 (FIG. 3). Second, 
an application shares DHCT 14 resources with other applications and abides by the resource 
management policies of the SAM client 357, the resource manager 367, the operating system 353, and 
the DHCT 14. Third, an application handles situations where resources are only available with 
navigator 355 intervention. Fourth, when an application loses service authorization while providing a 
service, the application suspends the service via the SAM (the navigator 355 will reactivate an 
individual service application when it later becomes authorized). Finally, an application client is 
designed to not have access to certain user input keys reserved by the navigator (i.e., power, channel 
+/-, volume +/-, etc.). 

The MOD client application 363 provides the user with lists of available media content titles 
to choose from and with video presentations requested by the user. The MOD client application 363 
provides video presentations to the user by engaging, preferably, in a direct two-way IP (Internet 
Protocol) connection with VOD content servers 222 (FIG. 3). The MOD client application 363 is also 
responsible for providing reminder and filing functionality. In an alternative embodiment, the reminder 
and/or filing functionality is provided by a separate application that can be selectively aggregated to the 
MOD client application 363 for purposes of charging separately for that fimctionality. 

The MOD client application 363 execution effects access to a database of records containing 
information pertaining to media content. This MOD database is supported by the client-server MOD 
counterparts, MOD server application 219 (FIG. 3) and MOD client 363. The MOD client 363 
accesses information in the MOD database (not shown) in memory 352 for presentation to a 
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subscriber. The MOD database contains sufficient information for the presentation of available media 
content titles at the current time and during subsequent periods. The MOD server application 219 in 
communication with MOD client 363 effects updates to the MOD database stored in memory 352 or 
stored in a storage device 373 coupled to DHCT 14. MOD client 363 reads records of the MOD 
database and processes them into a displayable representation as part of a graphical user interface 
(GUI) displayed on a television 341 or similar display device for presentation to a subscriber. 

Execution of electronic program guide (EPG) client application 397 effects access to a 
database 399 of records containing information pertaining to programs (i.e. media content). This EPG 
database 399 is supported by the client-server EPG counterparts, EPG server application 220, and 
EPG client 397. The EPG client 397 accesses information in the EPG database 399 in memory 351 for 
presentation to a subscriber. EPG data typically consists of information describing program attributes 
such as program starting times and duration, program title, program description, running time, channel 
identification, actors in program, parental rating, program categories and genre, and audio features 
(stereo, SAP, mono, Close-Caption, Teletext). The EPG database 399 contains sufficient information 
for the presentation of available program titles (i.e. media content titles) at the current time and during 
subsequent periods. The EPG server application 220 (FIG. 3) in communication with EPG client 397 
effects updates to the EPG database 399 stored in memory 351 or stored in a storage device 373. The 
EPG data may be organized into sets or subsets in any of multiple ways keyed by one or more of the 
program attributes. When organized by program start time, it facilitates updating the EPG database 
399 in the DHCT 14 as the data for past programs becomes obsolete. Multiple versions of each 
program's title, short description, or other descriptive program attributes are retained in the DHCT 
memory 112 or local storage device 373. EPG client 397 reads records of the EPG database 399 and 
processes them into a displayable representation as part of a graphical user interface (GUI) displayed 
on a television 341 or similar display device for presentation to a subscriber. Depending on the space 
available to display the desired program information on the screen, the appropriate version or instance 
of the program information that fits within the designated space is employed. Abbreviated or 
elaborate versions of program information are desirous for the different EPG presentations (or views). 
They are also beneficial for use in the presentation of the EPG data in a channel-time grid because the 
space available to display information will change with the progression of time and with subscriber 
invoked navigation in the time axis. 

Program description may consist of two versions, a shorter description suitable to be stored in 
the DHCT memory 112 and a longer program description that the subscriber can access from the 
EPG data stored in the local storage device 373 by pressing a key on the remote control device 380. 
A small image representation of the designated key to press to retrieve a program's Long Description 
is displayed in the EPG's Graphical User Interface (GUI) adjacent to textual information conveying 
"Long Description" or similar, possibly shorter, information (not shown). 
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Yet another application, Configuring Manager (not shown), can allow a subscriber to select the 
manner in which a portion of the capacity of the local physical storage device 373 is to be utilized. For 
example, a subscriber may configure part of the storage capacity of the local storage device 373 to retain 
additional days of EPG program data. A subscriber can customize the configurable aspect of portions of 
local storage device 373 allowed to be customized by first entering an interactive configuration session 
(not shown) that results in his/her preferences selection and storing such preferences as data in system 
memory 1 12 or in the local storage device 373 itself Once a subscriber sets storage device 373 
utilization preferences via an interactive configuration session, the assignment of local storage capacity 
will conform to the subscriber's saved preferences. Saved preferences are retained until modified. 
Additional preference selection can include a preferred way or a prioritized order of preferences in which 
the storage capacity of the local storage device 373 is to be employed and the time elapsed for a particular 
stored data or media content type to be given less precedence or erased. (Erased herein can merely imply 
that storage capacity employed by a data becomes reusable). The subscriber can select fi-om a 
muhiplicity of prioritized alternatives during the interactive configuration session. The interactive 
configuration session displays questions and potential consequences to the subscriber for each of the 
alternate methods for storage capacity assignment and assignment of priority to different data types. 

An executable program or algorithm corresponding to an operating system (OS) component, 
or to a client platform component, or to a client application, or to respective parts thereof, can reside 
in and execute out of DRAM 352 and/or FLASH memory 351. Likewise, data input into or output 
from any executable program can reside in DRAM 352 or FLASH memory 351. Furthermore, an 
executable program or algorithm corresponding to an OS component, or to a client platform 
component, or to a client application, or to respective parts thereof, can reside in FLASH memory 
351, or in a local storage device coupled to DHCT 14 and be transferred into DRAM 352 for 
execution. Likewise, data input for an executable program can reside in FLASH memory 351 or a 
storage device and be transferred into DRAM 352 for use by an executable program or algorithm. In 
addition, data output by an executable program can be written into DRAM 352 by an executable 
program or algorithm and be transferred into FLASH memory 351 or into a storage device for storage 
purposes. 

Also included within the DHCT 14 is a Graphics/Media engine 132 that further processes 
signals for output via output system 124 to a television set 341 or display. The output system 124 
preferably comprises an RF Channel 3 and 4 output to drive an analog TV or Display or other device 
such as a VCR, as well as an output video port to drive a display, monitor or TV set that receives an 
analog TV signal at its input. Additionally, it should be appreciated that the TV or display may be 
connected to the DHCT 14 via a video port such as Composite Video, S- Video, or Component Video. 
The output system 124 can also comprise Digital Component Video or an IEEE- 13 94 interface to 
drive a TV or Display that receives non-compressed digital TV signals at its input. The 
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Graphics/Media engine 132 includes components for analog and digital video decoding, as well as 
analog and digital audio decoding, as are well known to those of ordinary skill in the art. 

As shown in FIG. 4, components of the DHCT 14 include an analog descrambler and analog 
video decoder (analog signal processing module (ASPM) 999) with capability for analog video or 
audio descrambling, and a security processor 130 working in conjunction with a decryptor 120 to 
decrypt encrypted digital video, audio or data, as is well known to those of ordinary skill in the art. 
The security processor 130 functions to authorize paying subscribers DHCTs to execute specialized 
features of the DHCT 14, such as executing the application and receiving media content and/or data 
allowed to be received by only those DHCTs that contain a local storage device 373. The security 
processor 130 is a secure element for performing security and conditional access related functions. 
More particularly, the security processor 130 functions to authorize a paying subscriber's DHCT 14 to 
execute specialized functionality of the DHCT 14, such as receiving and decrypting (or descrambling) 
encrypted (or scrambled) media content and other data sent from a remote device. Security processor 
130 preferably includes a microprocessor and a memory that only the microprocessor of the security 
processor 130 may access. Preferably, security processor 130 is contained in a tamper proof package. 
With reference to FIG. 3, in one implementation, encryption is applied to the data stream of requested 
media content at the QAM group 228 at the headend 26 according to encryption methods well-known 
to those of ordinary skill in the art. An encryption component resident in the QAM group 228 in the 
headend 26 and under the direction of the DNCS 323 encrypts, for example, MPEG-2 transport 
stream packets used to transmit the media content. The encrypted media content also includes, in one 
embodiment, entitlement control messages that are recognized by the security processor 130 (FIG. 4) 
at the DHCT 14 as information needed to decrypt the encrypted media content. Security processor 
130 preferably stores authorization information, wherein the authorization information indicates that 
the subscriber is entitled to access the media content. The authorization information is obtained from 
one or more entitlement messages sent by the headend 26 after, or concurrently with, initialization of 
the DHCT 14 into a purchased service. If the authorization information indicates that the subscriber is 
entitled to the media content, security processor 130 generates a code word or key based on the 
authorization information and the received entitlement control message, and the security processor 
130 uses this key to decrypt the encrypted media content at the decryptor 120. 

The DHCT 14 also includes a memory controller 134 and a Media Memory 126. These 
components can include software and/or hardware to compose and store graphical information created 
by the processor 110. These components enable the compositing of graphical data with video into a 
picture for a TV display as provided by capabilities in Graphics/Media Engine 132. 

Next, a description of the related functions of the Graphics/Media engine 132, system 
memory 1 12, processor 1 10 and Media Memory 126 will be described with reference to FIG. 4, 
according to one aspect of the invention. First, compressed video and audio streams received through 
an in-band tuner or read from the local storage device 373 is deposited continuously into a 
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compressed audio and video section 127 of the Media Memory 126. Thereafter, as shown in FIG. 4, 
one or more video decoders 136 in the DHCT 14, and more specifically, within the Graphics/Media 
engine 132, decompress compressed MPEG-2 Main Profile / Main Level video streams read into a 
video decoder 136 from the Media Memory's compressed video buffer 127. Each picture 
decompressed by the video decoder 136 is written to a picture buffer 129 in the Media Memory 126, 
where the reconstructed pictures are retained. 

Alternatively, the pictures may be decompressed in the video decoder 136, then scaled down 
as they are being reconstructed in a procedural fashion by feeding data of the reconstructed pictures in 
raster-scan order from the video decoder 136 to the video scaling unit 160. According to this 
alternative, the scaled down reconstructed picture can be stored in one of multiple scaled video picture 
buffers 137 in Media Memory 126 in raster-scan order as they are reconstructed, such that a 
respective scaled video picture buffer 137 is dedicated to the motion video picture of a program or 
video object (read from the local storage device 373) and included in the displayed presentation. 

Additionally, one or more Digital Audio Decoders 1 1 8 in the DHCT 1 4 can decode the 
compressed digital audio streams associated with the compressed digital video or read as an audio 
object from the local storage device 373 in a similar fashion, allocating respective buffers as 
necessary. It should be appreciated that in some implementations only one audio buffer may be 
required. The preferred embodiment of the invention enables the simultaneous display of multiple 
video pictures, some broadcast programs, and others read as media objects from the local storage 
device 373, with respective graphical and textual information. Graphical and textual objects are 
displayed, for instance via application invocation of a standard library of graphics or objects as is well 
known to those of ordinary skill in the art, which may be provided by the operating system 353. Once 
created and stored in system memory 1 12, the graphical and textual objects are transferred by 
processor 1 10 from system memory 1 12 to the Media Memory 126, either to the Off-screen 
Composition Buffer 131 or, in another aspect of the invention, directly to the Display Buffer 135. 
Alternatively, the graphical and textual objects are rendered directly in the Display Buffer 135. 
According to one aspect of the invention, the system memory 112 and Media Memory 126 may be 
unified as one physical memory device. 

Continuing with FIG. 4, one or more Video Scaling Units effectuate resizing of video pictures 
and storage to Media Memory 126. A reconstructed digital video picture is read from the Media 
Memory 126 and fed into a Video Scaling Unit 160 to accomplish the scaling of the video. The 
scaled video is then stored in a Scaled Video Picture Buffer 137 in Media Memory 126. The Scaled 
Video Picture Buffer 137 in the Media Memory 126 is updated at the video picture rate or a fraction 
thereof for display as part of the displayed presentation at designated spatial locations. 
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According to one aspect of the invention, each video decoder 136 can be assigned to 
decompress a respective compressed video stream, and respective video scaling units may also be 
assigned. Each video stream can either originate from a broadcast TV channel or from a read video 
object stored in the local storage device 373. 

A Digital Video Encoder (DENC)123 converts reconstructed video data received at its input 
to an analog video signal that drives a connected TV Display. Data is fed to the DENC 123 from 
Media Memory 126 in a manner to produce a raster scan of displayed pixels consistent with the 
display type connected to the DHCT 14. For an NTSC Display, the DENC 123 can receive the 
equivalent of 30 pictures per second, each picture of spatial resolution equal to 720x480 pixels, each 
pixel an average data entity of 1 .5 bytes. 

It should be appreciated that the Media Memory 126 is a memory of finite number of bytes, 
and it serves as a repository for different data components. Compressed MPEG-2 video streams are 
deposited in a section of Media Memory 126 allocated for compressed video. Likewise, compressed 
digital audio streams are deposited in a section of Media Memory 126 allocated for compressed audio. 
The Digital Audio Decoder 118 stores decompressed audio in a similar section of Media Memory 126 
dedicated to store reconstructed audio. Decompressed audio is fed into an audio port (not shown) for 
playback. 

A Memory Controller 134 in the DHCT 14 grants access to transfer data from system 
memory 1 12 to the Display Buffer 135 in Media Memory 126 in a timely way that safeguards from 
the generation of tear artifacts on the TV display. Data transfer is granted to locations in the Display 
Buffer 135 corresponding to locations already passed by the raster-scan ordered data fed from Display 
Buffer 135 into the DENC 123. Thus, data written to the Display Buffer 135 is always behind (in 
raster-scan order) the Display Buffer 135 locations read and fed into the DENC 123. Alternatively, 
data can be written to a secondary Display Buffer 135, also called an Off-Screen or Composition 
Buffer 131. The Off-Screen Buffer 13 1 , or parts thereof, are then transferred to the Display Buffer 
135 by effecting a Media Memory 126 to Media Memory 126 data transfer during suitable times (e.g., 
during the vertical blanking video interval). The Off-Screen Buffer 13 1 and Display Buffer 135 can 
be alternated in meaning under program control upon completion of writing all objects into the Off- 
Screen Buffer. The Memory Controller 134 uses a pointer that points to the beginning of the Display 
Buffer 135 and another pointer that points to the beginning of the Off-Screen Buffer 13 1 . Both 
pointers are stored in either memory 1 12 or special registers internal to the Memory Controller 134. 
Therefore, to effectuate alternating the meaning of the Display Buffer 137 and the Off-Screen Buffer 
131, the content of the two pointer repositories are swapped. 

A subscriber TV network comprises of a plurality of DHCTs 14 spanning different levels of 
features and functionality. Specifically, a first DHCT in a digital subscriber TV network has a locally 
connected physical storage device (or local file system), such as storage device 373, and a second 
DHCT does not contain any local physical storage device. Hence, a first DHCT with a physical local 
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Storage device connected in a digital Cable TV network must continue to operate with the 
mechanisms of the network that provisions all interconnected and serviced DHCTs, including those 
DHCTs without local physical storage. Therefore, a first DHCTin a digital subscriber TV network (or 
subscriber network TV system) must continue to benefit from storage located at the headend 26 (or at 
5 other remote locations) in the digital subscriber TV network for a number of reasons while 

simultaneously enhancing the TV viewing experience with functionality extended by a physical local 
storage device such as a hard drive (magnetic) or a CD-RW (optical) that is internal to the DHCT or 
externally connected to the DHCT 16 via a storage device interface (e.g., IDE or SCSI interface) or 
communication port such as USB or IEEE- 1394. Since not all DHCTs in a digital subscriber TV 
10 network will have a local physical storage device, efficient network management results when a 

DHCT with a storage device is backwards compatible with existing network communication 
mechanisms and data download methods for DHCT's without local storage devices. Thus, a DHCT 
with a local physical storage device, such as storage device 373, can operate with the same logical file 
y system and with the inherent broadcast data transmission aspect of digital subscriber TV networks. In 
15 S one embodiment of the invention, software and data downloads are implemented with a Broadcast 
File System (BPS) transmitted in a Data Carousel fashion to provision all DHCTs in the digital 
|J| subscriber TV network with local virtual storage. Such file system abstraction functions as a local 
2J virtual storage device in the DHCT. Therefore, it is evident that a DHCT with one or more local 
. physical storage devices, in accordance with the preferred embodiment, can function in compliance to 
20 P the existing file system abstraction and exploit the additional local physical storage for extending new 
l^j functionality or enhancements to existing functionality to the subscriber. 

O In accordance with the preferred embodiment, the aforementioned dual mode file system is 

rj" implemented whh the operating system 353 via a set of operating system Application Programming 
Interfaces (API) that enables third party applications to conform to two files systems to both 

25 efficiently use existing storage and memory, while providing for enhanced viewer experiences. The 

APIs of the operating system 353 will collectively be referred to as dual mode file system manager 
logic (DMFSML) 900, unless reference to individual APIs of the DMFSML is needed for clarity or 
explanation. The preferred embodiment will be discussed initially with reference to an EPG 
application 397 and extended data provisions for the EPG application 397, although it will be 

30 understood that other applications or functionality are within the scope of the DMFSML 900 

described for the preferred embodiment. For instance, the DMFSML and the consequent benefits 
which include storing media content and/or data in the local storage device while simultaneously 
using locally and remotely stored media content and/or data as described herein can apply to 
retrieving and storing and using locally and remotely stored media content and/or data associated with 

35 Pay-Per-View channels and Video-On- Demand (VOD) channels. 
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Subscribers with a DHCT 14 with a local storage device, such as storage device 373,can 
receive a more comprehensive EPG service since EPG associated data and media content can be 
stored in the local storage device 373. By paying a monthly fee, according to one implementation, 
subscribers have authorized access to the EPG data through the EPG Application 397 that executes in 
the DHCT 14, in communication with Security Processor 130 and possibly other Conditional Access 
in components in the DHCT 14 and headend 26. The EPG application 397 executes by employing 
the compute resources of the DHCT 14 (for example, memory 1 12 and processor 110), accessing EPG 
data through a mechanism that receives and coalesces EPG Data using one of a multiplicity of ways 
of receiving the EPG data into the DHCT 14. The EPG daemon task, described below, within an 
authorized DHCT 14 can receive and organize EPG data into an EPG database 399 in the DHCT 14, 
which is located within the system memory 1 12, Media Memory 126, or both, or at a storage device 
373 within the DHCT 14 or a storage device externally connected to the DHCT 14 (not shown), or a 
combination of one or more of the aforementioned sources for EPG data. Receiving EPG data may 
require receiving EPG data subsets through different channels, possibly in-band or out-of-band (OOB) 
channels, or both. 

EPG data typically spans program information for the complete channel line-up, be it 
hundreds or possibly thousands of channels, for a pre-specified time-window (e.g., 14 or 30 days). 
An individual service (e.g., NBC, HBO, Video-On-Demand, Email) is typically associated with each 
channel. Since the duration of programs vary and is typically from 30 minutes to 150 minutes, a 
channel could possibly offer 48 programs per day. If program durations are as short as five minutes, 
this could result in over 100 programs per day. Considering the number of programs per day for each 
channel, the number of channels, and the number of days of program information, the EPG data can 
demand an amount of memory that surpasses the typical memory limits of a low-cost, high-volume 
subscriber device. Alternatively, depending on the processor capabilities of the DHCT 14, it may be 
more efficient to perform sorting operations on the EPG data at the headend 26. In such embodiments 
the EPG Server 220 (FIG. 3A) or BPS server 228 includes EPG data for multiple sorts such as 
program theme or title, all of which can be simultaneously accessed and downloaded into a DHCT 14. 
In such a configuration, the memory requirements for the EPG database are much greater. 

The EPG application 397 is provisioned to provide programming information for a standard 
amount of days (i.e. standard data), typically 14 days. FIG. 5 is a screen diagram illustration of an 
EPG guide based on a time view. Other views can be invoked through user input, including but not 
limited to theme views or title views. The EPG application client 397 is also preferably provisioned 
with the capability to handle extended data that provides enhanced attributes such as extra days of 
programming information (e.g. 30 days programming) beyond the standard data, and/or long 
description information for each program. The extended data provision is "dormant" until the EPG 
application 397 is alerted (preferably via the DMFSML 900) to the existence of certain DHCT 
resources, for example, a storage device 373, to receive and use the extended data. 
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Assume a first time DHCT start-up where the EPG application 397 is invoked by a user. In 
one implementation, the invocation of the EPG application 397 causes a dual mode file system 
manager (DMFSML) hardware status check API 901 to prompt a hardware query of the DHCT 14 
resources to determine if a storage device, such as storage device 373, is connected (to enable 
standard and extended services for the EPG application). The operating system 353 communicates 
with the IDE (or SCSI) interface 375 and communication ports 374, and is advised by one or more of 
these components as to the connection status of a storage device (internally or externally connected). 
Alternatively, this hardware status information, or parts thereof, can be available via configuration 
information at boot time. In other embodiments, the IDE (or SCSI) interface 375 (or communication 
ports 374) can communicate status and available capacity of any connected storage device to the 
operating system 353 at boot time or periodically through polling mechanisms to software or 
hardware components of the DHCT 14. The operating system 353 communicates the status 
information to the EPG application 397. In response to the knowledge of the storage device 
connection, the EPG application preferably provides the user with the example barker 72 of FIG. 6 
overlayed on the EPG screen 70. Other formats may be used to alert the user, such as providing a text 
message at the bottom of the screen, dimming the EPG table, etc. In other embodiments, the user need 
not be alerted to the storage device, and the mechanisms to provide the user with a dual mode file 
system can occur without the barker or other user feedback.As illustrated, the example barker 72 
prompts the user to respond whether he or she would desire the extended EPG service. A similar 
screen can be invoked by the operating system 353 or any controlling application at start-up, during 
an interactive configuration phase at any time, or when the storage device is added (if externally 
coupled to the DHCT 1 6) for the first time. 

If the user declines the extended service, standard EPG operation occurs as already discussed. 
If the user elects the extended data, a DMFSML open file API 902 to a first file system (operating as a 
virtual file system — i.e a physical storage device such as a server computer, for example, at some 
remote location such as the headend of the subscriber television network)) is invoked by the EPG 
application 397, requesting EPG standard and extended data. This first file system can be located at a 
remote EPG server 200 (FIG. 3A), or other server, but is preferably located at the BFS server 228 
(FIG. 3 A) where the data cycles in a data carousel and is accessible via the BFS client 343 (FIG. 4). 
The standard and extended programming data comprise two time windows demarcated by program 
time periods relative to the time/clock mechanisms in the DHCT 14, as described below. Once the 
data is found, a DMFSML read API 903 and DMFSML write API 904 preferably causes the processor 
110 (FIG. 4) to retrieve the data corresponding to the standard time window and store the standard 
data in system memory 449, respectively. The DMFSML read API 903 and write API 904 also 
preferably causes the extended data corresponding to the second time window to be retrieved and 
stored in the second file system (i.e. the storage device), respectively. In effect, through the 
mechanisms of the DMFSML 900, a DHCT 14, when coupled with a storage device (i.e, local 
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physical storage), transitions from a DHCT 14 operating with memory and virtual storage (via BFS 
server 228) to a dual mode file system that utilizes both virtual storage and local physical storage 
(along with internal memory). 

After the first-time start-up, the disconnection of any external storage device (or inoperability 
of an external storage device or internal storage device 373) can be detected when DMFSML 
hardware status check API 901 is invoked, resuking in the controlling application providing a barker 
(not shovm) that extended service is unavailable (e.g. disconnected, inoperable)or limited due to a 
disconnected or inoperable storage device. The DHCT 14, without an externally connected storage 
device or internal storage device, such as storage device 373, returns to using the first file system 
(virtual file system) and system memory 349 as the repository for EPG data until a local storage 
device becomes available. 

Once the DMFSML 900 provisions the DHCT 14 for operating under a dual mode file 
system, the EPG application handles data updates. Under the auspices of a real-time operating 
system, executing on a processor 110 in the DHCT 14 and capable of task scheduling and switching, 
an EPG application 397 has a data gathering mechanism running continuously as a background task to 
receive EPG data. When collected, the data can be stored in the DHCT system memory 112 or in the 
local storage device 373. This EPG data gathering mechanism, hereinafter referred to as an EPG 
daemon task, receives EPG data corresponding to a first time-window and stores such EPG data for a 
pre-specified period of time in the DHCT system memory 1 12 and receives EPG data corresponding 
to a longer second time- window and stores such EPG data for a pre-specified period of time in the 
DHCT local storage device 373. This mechanism can be employed at power-up and/or during 
periodic updates that for instance occur at pre-determined times (such as midnight) or upon change to 
the data on the EPG server 220 (FIG. 3A) and subsequent notification of the client that new data is 
available. 

As the DHCT 14 has an internal clock and timers 121 and 122, transmission of data packets 
containing a time specification fi-om the headend 26 enables the DHCT 14 to synchronize its clock 
and keep track of time and intervals of time. According to one aspect of the invention, the timers 121 
and 122 can count down to a time that initiates the processor 1 10 to signal the EPG daemon task to 
"wake up" to retrieve transmitted EPG data. The EPG daemon task of the EPG application 397 (FIG. 
4) has a number of methods in which to receive EPG data. Because EPG data corresponding to a 
longer second time window is stored in the local storage device 373, the EPG daemon task has to 
request data from the network less frequently. Instead, as EPG data in memory 1 12 (FIG. 4) becomes 
obsolete as time progresses, EPG data corresponding to the first time window is transferred from the 
local storage device 373 to the DHCT's system memory 1 12. In addition, data that could not be 
typically retained in DHCT's memory and would have to be retrieved from the network's EPG server 
220 (FIG. 3 A) can be stored in the local storage device 373 (FIG. 4). Therefore, wherein a traditional 
EPG running in a DHCT without a local storage device would impose latencies in retrieval of EPG 
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data not stored in memory by accessing the network, the preferred embodiment of the invention 
herein allows EPG data to be stored in the local storage device and retrieved rapidly when demanded 
by the viewer. 

For DHCTs without a local storage device, the large number of programs, program 
information or attributes associated with the extended EPG data may exceed DHCT memory. 
Information that does not fit in memory can be retrieved from the EPG Server 220 via the BPS at 
headend 26 upon a subscriber's on-demand request. For instance, program Long Descriptions (a 
detailed description of a program) and program Previews (a short video-audio clip similar to a movie 
preview that advertises a program) (not shown) demand excessive memory, and thus they are 
typically not stored in the DHCT 14 but rather are accessed on-demand from the EPG server 220 
using the BPS (FIG. 3 A). The subscriber invokes a request for additional program information 
preferably by pressing a key, or sequence of keys, on the DHCT's remote control unit or keys on an 
alternative input device such as on a front panel of the DHCT 14. Ahematively, the on-demand 
request may be generated as a result of pressing a key or sequence of keys on a keyboard or 
generating a command with an input device. Such invocation results in signals received by receiver 
346, or a similar input port, be it wired or wireless, that interrupts or signals the processor 1 10 and 
provides the viewers input to the processor in a data format that is recognizable by the processor. 

In one embodiment, the DHCT 14 stores most or all of the aforementioned extended EPG- 
related data or media in the DHCT local storage device, rather than in the EPG server 220 or BFS 
server 228 at the headend 26 A (FIG. 3 A). It can also reduce the amount of memory in DHCT 
required to store EPG data. Further, the DHCT with the storage device 373 allows quick access to 
EPG data by reading priori stored EPG from the local storage. Once the EPG data intended to reside 
in the DHCT's system memory 1 12 (FIG. 4) is received and stored in the local storage device and/or 
memory of DHCT 14, it offers instant access to program information. 

Other enhanced EPG functionality resulting from the extended EPG service includes retrieval 
of a preview video clip (not shown) associated with a program from the local storage device upon a 
subscriber's on-demand request. Such preview video can be pertaining to a program with a future start 
time or a currently running program. Preview video for a currently running program could be 
featured only for those programs with a long running time. 

As time progresses, EPG data retained in the DHCT's memory is periodically updated. Data 
becomes obsolete as time progresses since part of the EPG data time- window becomes past. In one 
aspect of the invention, the navigator 355 (FIG. 4) enables the viewer to interact with programs that 
have associated hyper-linked media objects and access the Internet for more information. If the EPG 
application 397 (FIG. 4) is asked to unload its data from the DHCT memory 1 12 to allow requested 
Internet data to be written to memory 1 12, the EPG data can be reloaded at a future time directly from 
the local storage device 373 if a copy is stored in the local storage device 373 (FIG. 4). Otherwise, the 
EPG data can be retrieved from the EPG server 220 via the BFS (FIG. 3A). 



29 



Docket No.: A-6699 



In another implementation of the DMFSML 900, in accordance with the preferred 
embodiment, media objects, or media content, received from the subscriber TV network are stored in 
the DHCT 14 storage device 373 for later use by a software application running on the DHCT 14, 
resulting in rapid access to media objects that augment the TV viewing experience. The DMFSML 
hardware status check API 901 can be invoked when the WatchTV application 362 is invoked, or at 
start-up, or when a storage device is added to the DHCT 14. As discussed above, a GUI can be 
presented to the user advising them of enhanced fiinctionality pertaining to the existence of an 
externally connected storage device, or an internally connected storage device such as storage device 
373. A request for this enhanced functionality can cause the application to use the DMFSML open 
file API 902 and the read API 903 and write API 904 to cause media objects to be stored in a local file 
on the DHCT storage device 373 from a source file on the network (i.e. virtual file system). Thus, the 
DMFSML 900 enables the DHCT 14 to simultaneously use the virtual and physical storage to 
enhance the viewer experience. 

Media objects such as graphical animation clips, or sprites, can be stored in the storage device 
373 and retrieved when necessary to alert the viewer with animation of alerts and messages. For 
example, an animated clip of a tornado is presented in a comer of the display when a tornado warning 
is received, as illustrated in FIG. 7. As another example, in an email application, after the DMFSML 
900 has caused the download of sprites, a particular animation clip such as a rotating correspondence 
envelope can be used to notify the viewer that he/she has received email. The navigator 355 or a 
software application running in the DHCT 14 reads these media objects from storage device 373 and 
transfers them to memory 112 for execution by processor 110 to present the media objects in the 
presentation displayed to the viewer through the display. 

Likewise, comprehensive Tutorial and Help sessions are augmented with media objects such 
as digital video clips with or without corresponding synchronized audio clips, animated clips with or 
without corresponding synchronized audio clips, or audio clips alone. Channel logos are versioned as 
animated clips and retrieved from the storage device 373 where they have been previously stored. 
Upon a channel change, an animated channel logo is displayed within the spatial extent of the channel 
banner presentation at the bottom of the display; such channel banner includes a brief program 
information with the channel number. 

Sprites are invoked for TV in a similar manner to the way the channel logo is presented. A 
service can have a logo, either black and white or in color. Either of the two can be presented on 
service invocation. When a service is invoked by channel tuning, then the logo appears on channel 
banner for the short period of time that the channel banner is displayed. Likewise, a video widget 
(object with motion but not moving across screen) can be positioned where the logo would typically 
appear rather than a logo (when the service has this superior identification object for presentation). 
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An application, such as the navigator application 355 (FIG. 4), displays the sprite on a 
channel banner (or across a screen if it is a transitional sprite) whenever it is required to display the 
channel banner. Display of a channel banner is prompted upon pressing a key on the remote control 
device 380, or upon changing to a different channel (including channel surfing up/down). It also 
appears on special views of channel banner such as in the EPG. The sprite is a media content, or 
media object, associated with the service. The association of the media object to the particular service 
(for example, WatchTV) is provisioned via the SAM database 360, accessed through the SAM client 
357 (FIG. 4). Additional presentations of media objects that ordinarily consume significant memory 
amounts are also possible. That is, the tornado sprite, or video widget (the terms video widget, widget, 
animated widget and sprite will be understood to mean the same, or substantially the same thing), is 
not necessarily for service identification but for an enhancement of service rendering. The video 
widget identifies an event such as an emergency or cautionary event. 

In another implementation of the DMFSML 900, in accordance with the preferred 
embodiment, a DHCT 14 with a storage device, such as storage device 373, can be employed to store 
hyper-linked media objects associated with a broadcast TV channel in an orchestrated fashion in 
which the stream of hyper-linked media objects (e.g., audio, video, graphics or text data) associated 
with the TV channel's program is transmitted continuously by a finite amount of time ahead of the 
program ^s start-time. The storage device, such as storage device 373, can serve as a repository for 
media objects that are sourced fi-om the web or a broadcast program (or other media content) in 
advance of a scheduled program. In a web-access link, the DHCT 14 can cause the download of the 
linked information into the storage device prior to the user being given notification that the link is 
available. If the user requests the link, then the information does not need to be retrieved from the 
network because it is already cached locally. In a DHCT 14 with a single in-band tuner that is being 
used to watch, for instance, a television program, the web information caching aspect of the preferred 
embodiment provides the viewer with high speed data access (i.e. high speed relative to an out-of- 
band channel) without interrupting TV viewing for a web-link. 

The links are in the program as private data in, preferably, an MPEG transport stream, and 
interpreted by the controlling application (for example, the WatchTV application 362). The links can 
be displayed at the bottom of a screen display or as a "pop-up" on the screen display. Alternatively, 
nothing would be displayed, and the user would simply use an input device to "click" on an object in 
the program displayed on the screen such that the user is provided with interactive feedback of 
whether a link is available for that object (e.g. the media object would come up, or a "pop-up" would 
come up). The type of information that can be presented includes, as a few examples among many, 
presenting the user an option of buying the car displayed in a program, or learning more about the car 
or other items in the displayed program such as purchasing a dress, as illustrated in FIG. 8. Or the user 
can simply be presented with a brief description and/or price of the car. In other embodiments, the 
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user may be presented with an Uniform Resource Locator (URL) for more Internet information, such 
as for e-commerce. 

As described with the previous implementations, the DMFSML hardware status check API 
90 1 can be invoked when the user tunes to a channel to watch a program or move (for example, via 
the WatchTV application 362). Again assuming a first-time start-up, after confirming local storage is 
present (e.g. storage device 373), the application can request, via a GUI, whether the user desires 
enhanced services. If the user decides to have enhanced services, the DSFML open file API 902 can 
be invoked, causing the read and write of hyper-linked media objects fi-om a second file system (i.e. 
virtual file system), to a first file system (i.e. local storage device 373) via the DMFSML read and 
write API (903 and 904, respectively). 

Once provisioned for enhanced viewing, the DHCT 14 can receive the hyper-linked media 
objects through the controlling application (e.g. WatchTV application). The length of time 
transmitted ahead of the program's start time is referred to as the delta-time window. Alternatively, 
hyper-linked media objects can be downloaded ahead of time at a designated time on a daily basis 
(e.g., after midnight), weekly basis, or periodically at finite intervals of times such as 12-hour periods. 
One of many advantages of transmitting hyper-linked media objects continuously ahead of the 
program's start-time for which they are associated with over their transmission on a periodic pre- 
determined schedule is that less storage capacity is consumed. The storage device 373 (herein it will 
be understood that other internal or external storage devices in addition to storage device 373 of the 
DHCT 14 are within the scope of the preferred embodiments) retains media content only for the 
about-to-be-shown programs and currently-showing programs. Media objects for past programs 
become obsolete and their storage capacity can be reassigned for media objects of the next set of 
forthcoming programs to be shown. Furthermore, even during the course of time that a program is 
showing, the storage space consumed by media objects that are associated with past intervals of the 
program can be relinquished and reassigned. 

As hyper-linked media content is transmitted and received in the DHCT 14 (e.g., 10 minutes 
ahead of time), the respective data received via the DHCT DBDS interface 342 is written to memory 
1 12 and transferred to the local physical storage device 373. When a broadcast program starts, hyper- 
linked media objects corresponding to the program are accessible from the storage device 373 by 
association indices with respective time references. Hyper-linked media objects associated with a 
program are preferably stored as individual files under one common directory in the storage device 
373. The application (e.g. WatchTV) that receives and accesses these media objects constructs this 
directory. The directory is created via file allocation and write operations. However, readily 
accessible information for the application (i.e. information that contains the directory and subdirectory 
structure) will be in a file in the hard drive of the storage device 373 or non-volatile memory. A copy, 
or parts thereof, may reside in system memory 1 12 for fast access and real-time presentation (thus 
eliminating or reducing the latency of hyper- linked information or data. 
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In one embodiment, the hyper-linked media objects are organized in a sub-directory structure 
and nomenclature that permits effective access to the hyper-linked media objects during a program's 
show-time and facile rapid deletion of obsolete files. Such directory is named according to a 
nomenclature that organizes subdirectories by channels and by start-time relative to the current time. 
The hyper-linked media objects are initially created via an authoring tool by the Content Provider 18 
(FIG. 1), and organized by service (e.g. WatchTV service such as HBO). A channel line-up can be 
different on different hubs of the network 38 (FIG. 1), or even personalized by subscriber, while the 
service line-up is constant. For example, the WatchTV service HBO may be on channel 15 in one 
DHCT 14 and channel 200 on another DHCT. Thus, all directories organized by channel need to 
correspond to services, which each have typically a 3-5 letter short description that is unique and can 
be used to identify the service. In one implementation, the hyper-linked media objects are received by 
the SAM server 225 (FIG. 3 A) and forwarded to the SAM client 357 (FIG. 4), where a service to 
display channel translation is rendered. In other embodiments, this translation can occur at the SAM 
server 225. In another embodiment, this translation can occur in both the SAM server 225 and the 
SAM client 357. Because of the desire, in one implementation, to re-use sub-directory structures, it is 
advantageous not to have to rename the subdirectories. Therefore to retain the concept of time even 
as time progresses, the concept of relative time to the actual current time, rather than absolute time, is 
employed in the sub-directory nomenclature. 

The DHCT storage device 373 is assigned a single parent directory to store all hyper-linked 
media objects, as illustrated in the block diagram of the example data structure of FIG. 9. This 
directory is named appropriately, for instance, "program media objects" or "phlmo" (for program 
hype-linked media objects). Under the parent directory, each service in the TV channel line-up has a 
respective directory 910 named by the service short description in the SAM, e.g. WNBC or HBO. 
The service directory 910 indicated in FIG. 9 includes Service XXXX, with the understanding that 
services exist before and after XXXX with a comparable data structure. Alternatively, each service 
can be assigned a parent directory such as phlmo.XXXX. Under a service's respective directory exist 
multiple sub-directories 920, each respectively named to a time increment relative to the current 
corresponding time. For example, when a fifteen-minute increment is the time granularity employed 
to organize access to hyper-linked media objects and the delta-time window is an hour, the 
subdirectories 920 under a service directory can be time.OOOO, time.m015, time.m030, time.p015, 
time,p030, time.p045, and time.p060. Herein, a fifteen-minute increment of time is used for 
exemplary purposes but a finer or coarser increment of time can be employed. The subdirectory 
time.OOOO serves as the sub-directory to find all hyper-linked media objects effective for the current 
fifteen-minute increment of time. Hence, during the current fifteen-minute increment of time, a 
software application (such as WatchTV 362) can access the content of this subdirectory to find the 
hyper- linked media objects that are effective with the program being shown by the service provided 
on the respective channel shown on the TV display. Sub-directory time.m015 contains access to all 
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the hyper-linked media objects that were effective in the prior fifteen-minute increment of time and 
time.pOlS contains access to all the hyper-linked media objects that will be effective in the next 
fifteen-minute increment of time. Likewise, the other subdirectories 920 reflect a name for a 
respective fifteen-minute increment in relation to the current time. Because the deha-time window in 
this example is 60 minutes, during the current fifteen-minute increment of time, information destined 
to be effective 60 minutes from the current time is received from the cable TV network via DHCT in- 
band tuner 345 (FIG. 4) or downstream out-of-band channel interface 108 (FIG. 4), buffered in 
memory 1 12, and transferred to DHCT storage device 373 (FIG. 4). In particular, information is 
deposited to and organized within subdirectory time.p060 during the current fifteen-minute time 
increment. 

A hyper-linked media object can be effective for one or more consecutive next fifteen-minute 
increments of time. It can also be effective during non-consecutive fifteen-minute time increments. 

A software application, such as the WatchTV application 362, keeps track of one of two states 
within the current fifteen-minute time increment (i.e, time.OOOO sub-directory). A first-state named 
file 930 within the current fifteen-minute time increment contains in its contents the name (in ASCII 
or Unicode format) of the file or directory 935 in the local physical storage device (for example, 
storage device 373) in which to find the hyper-linked media objects associated with the program 
showing in the currently tuned TV service that are effective during the current fifteen-minute 
increment of time. Hence, the content of this file serves as an indirection in where to access the media 
objects. A second-state 940 named within the current fifteen-minute time increment (i.e, time.OOOO 
sub-directory) contains in its content the name of the file or directory 945 in the local physical storage 
device in which to find the hyper-linked media objects associated with the program showing in the 
currently tuned TV service for the subsequent fifteen-minute time increment. This second-state 
named file 945 must be re-written with new content prior to the expiration of the current fifteen- 
minute time increment. The software application knows to access the alternate state file from one 
fifteen-minute time increment to the next and thus ping-pongs between them as time progresses. 
Future time increments, such as sub-directories time.m015, time.m030, time.p015, time.p030, 
time.p045, and time.p060, only contain a single state named file and thus do not require dual state- 
named files. 

The content of the accessed state file yields a file (or directory) (935 and 945) in which to find 
a table with entries (not shown) that are effective for a fifteen-minute increment of time. The table 
contains a header with multiple data fields. A first data field, for instance fixed-length field such as 
byte field, in the header contains table status, A reserved value, such as "00" hexadecimal, denotes 
that the table is associates with a service that does not contain hyper-linked media objects. A second 
fixed-length field in the header of the table represents the number of entries. The table's header 
concludes with a list of fixed-length data fields, each the number of bytes (or addresses in memory) 
for which to offset from the beginning of the table to obtain the respective entry in the table. Each 
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table entry contains multiple data fields. A first data field is a fixed-length field, such as a single 
byte, indicating status of the media object associated with this entry. A reserved value, such as "00" 
hexadecimal for this byte field denotes that the media object associated with this entry will no longer 
be used in future fifteen-minute increments of time and thus its storage capacity can be designated for 
5 re-assignment (or to be written over). Another reserved value such as "FF" hexadecimal denotes that 

the media object associated with this entry will be used in future fifteen-minute increments of time 
and thus must not be written over in storage. A second data fixed-length field is used to indicate the 
type of media object associated with this entry. A third data field of variable length, and hence the 
requirement for offsets to the beginning of each entry in the table's header, contains the sub-directory 

1 0 path and file name in which the actual hyper-linked media object is found in the storage device. 

Because the content of this table is merely text data and small, it can be transferred to memory 
1 12 (FIG. 4) for more efficient access by the software application program during the program 
showing. The table is transferred to memory 112 prior to the effective fifteen-minute time increment 
^ ;;f of time. In one embodiment of the invention, in anticipation of channel changes, the table for each 

15 ^ B respective channel in the channelline-up is kept in memory 1 12. Some channels may not contain 

hyper- linked media objects in which case the table header indicates so. In another embodiment of the 
h | invention, multiple sets of tables, each set corresponding to a subsequently contiguous fifteen-minute 

increments of time, and each table corresponding to its respective channel in the channel line-up, is 
« also kept in memory 112 during the current fifteen-minute increment of time. 

20 The storage device information is updated as time progresses to advance information to their 

[ij respective time increment sub-directory. Advantageously, a small number of "file copy" operations 
are performed within the current fifteen-minute time increment to prepare for the next fifteen-minute 
time increment. The single-state-named file of the subsequent fifteen-minute time increment (i.e., the 
file in subdirectory time.p015) is copied to the alternate-state named file of the current fifteen minute 

25 increment (i.e., subdirectory time.OOOO). Likewise, the single- state-named file of each future fifteen- 

minute time increment is copied to the single-state-named file of its immediately preceding fifteen 
minute increment (e.g., from subdirectory time.p045 to subdirectory time.pOSO). When a copy of the 
tables corresponding to future fifteen-minute increments of times are kept in memory 112, the content 
of the subdirectories can be refreshed at granularities longer than fifteen-minutes but less than the 

30 delta-time window. 

An additional separate file (not shown) contains a set of tables with indices to the individual 
media objects in the directory. The nomenclature of such indices is such that the soft:ware application 
running on the DHCT 14 knows how to interpret them (i.e. the indices) and the indices can be 
accessed by the software application running on the DHCT 14. As a broadcast program progresses in 

35 time, part of the hyper-linked media in the storage device (such as storage device 373) becomes 

obsolete and can be written over with new hyper-linked media associated with a fiiture time of the 
broadcast program. Hence, hyper-linked media is continually transmitted or transmitted during 
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sequential intervals of time and then received by the DHCT14 and transferred to the storage device 
373. Thus, the hyper-linked media in the storage device 373 is replenished during the course of time. 

Therefore, it should be appreciated that multiple video objects, some from television services 
and others read as video objects stored in a local storage device 373 may be simultaneously viewed 
5 using the DHCT 14 in accordance with one embodiment of the invention, which includes the use of 

one or more tuners and one or more local storage devices 373 connected to DHCT 14. Furthermore, it 
should be appreciated that additional content, such as graphical, audio and textual objects, can 
likewise be received by one or more of tuners or read from the local storage device 373 and presented 
simultaneously on the display to be viewed by a subscriber at the same time the subscriber is viewing 
1 0 the multiple video objects. 

Although the preferred embodiments are discussed in relation to subscriber network television 
systems with many and varied services, other systems with a limited variety and/or quantity of 
services are also included within the scope of the preferred embodiments of the invention. 
Kl The DMFSML 900, along with the DMFSML hardware status check API 901 , the DMFSML 

1 5 J open file API 902, the DMFSML read file API 903, and the DMFSML write file API 904, comprises 
pu an ordered listing of executable instructions for implementing logical fijnctions, can be embodied in 
Q any computer-readable medium for use by or in connection with an instruction execution system, 
2ji apparatus, or device, such as a computer-based system, processor-containing system, or other system 
that can fetch the instructions fi-om the instruction execution system, apparatus, or device and execute 
20 yi the instructions. In the context of this document, a "computer-readable medium" can be any means 
I '/l that can contain, store, communicate, propagate, or transport the program for use by or in connection 
p with the instruction execution system, apparatus, or device. The computer readable medium can be, 
foi* example but not limited to, an electronic, magnetic, optical, electromagnetic, infi-ared, or 
semiconductor system, apparatus, device, or propagation medium. More specific examples (a 
25 nonexhaustive list) of the computer-readable medium would include the following: an electrical 

connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random 
access memory (RAM) (electronic), a read-only memory (ROM) (electronic), an erasable 
programmable read-only memory (EPROM or Flash memory) (electronic), an optical fiber (optical), 
and a portable compact disc read-only memory (CDROM) (optical). Note that the computer-readable 
30 medium could even be paper or another suitable medium upon which the program is printed, as the 

program can be electronically captured, via for instance optical scanning of the paper or other 
medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then 
stored in a computer memory. 

It should be emphasized that the above-described embodiments of the present invention, 
35 particularly, any "preferred" embodiments, are merely possible examples of implementations, among 

others, merely set forth for a clear understanding of the principles of the invention. Many variations 
and modifications may be made to the above-described embodiment(s) of the invention without 
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departing substantially from the spirit and principles of the invention. All such modifications and 
variations are intended to be included herein within the scope of this disclosure and the present 
invention and protected by the following claims. 
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